#include<iostream>
#include<string>
using namespace std;
#include<vector>

class Solution {
public:
    bool backspaceCompare(string S, string T) {
        vector<char> Schar;
        vector<char> Tchar;
        for (int i = 0; i < S.size(); i++) {
            if (S[i] != '#') {
                Schar.push_back(S[i]);
            }
            else {
                if (!Schar.empty()) {
                    Schar.pop_back();
                }
            }
        }
        for (int i = 0; i < T.size(); i++) {
            if (T[i] != '#') {
                Tchar.push_back(T[i]);
            }
            else {
                if (!Tchar.empty()) {
                    Tchar.pop_back();
                }
            }
        }
        if (Schar == Tchar) {
            return true;
        }
        else {
            return false;
        }

    }
};
